NBBS: A Non-Blocking Buddy System for Multi-core Machines
نویسندگان
چکیده
منابع مشابه
Blocking and non-blocking concurrent hash tables in multi-core systems
Widespread use of multi-core systems demand highly parallel applications and algorithms in everyday computing. Parallel data structures, which are basic building blocks of concurrent algorithms, are hard to design in a way that they remain both fast and simple. By using mutual exclusion they can be implemented with little effort, but blocking synchronization has many unfavorable properties, suc...
متن کاملMulti-core Parallelization of Abstracted Abstract Machines
It is straightforward to derive well-known higher-order flow analyses as abstract interpretations of well-known abstract machines. In this paper, we explore multi-core parallel evaluation of one such abstract abstract machine, the CES machine. The CES machine is a variant of CESK machines that runs Continuation Passing Style (CPS) λ-calculus. Using k-CFA, the concrete semantics for a CES machin...
متن کاملBest-First Heuristic Search for Multi-Core Machines
To harness modern multicore processors, it is imperative to develop parallel versions of fundamental algorithms. In this paper, we compare different approaches to parallel best-first search in a shared-memory setting. We present a new method, PBNF, that uses abstraction to partition the state space and to detect duplicate states without requiring frequent locking. PBNF allows speculative expans...
متن کاملPoint-Based Value Iteration Algorithms for Multi-Core Machines
Recent scaling up of POMDP solvers towards realistic applications is largely due to point-based methods which quickly provide approximate solutions for medium-sized problems. New multi-core machines offer an opportunity to scale up to much larger domains. These machines support parallel execution and can speed up existing algorithms considerably. In this paper we suggest several ways in which p...
متن کاملPLQCD library for Lattice QCD on multi-core machines
A. Abdel-Rehim∗, a C. Alexandrou, a,b N. Anastopoulos,c G. Koutsou,a I. Liabotis d and N. Papadopoulouc aThe Cyprus Institute, CaSToRC, 20 Konstantinou Kavafi Street, 2121 Aglantzia, Nicosia, Cyprus bDepartment of Physics, University of Cyprus, P.O. Box 20537, 1678 Nicosia, Cyprus cComputing Systems Laboratory, School of Electrical and Computer Engineering, National Technical University of Athe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Computers
سال: 2021
ISSN: 0018-9340,1557-9956,2326-3814
DOI: 10.1109/tc.2021.3060393